package code.c02_list.sqList;

import code.c02_list.sqList.SqListClass;

/**
 * @author thinkpad - 83start
 * @version v1.0
 * @create 2022/9/11 20:28
 * @package code.c02_list.classwork.examples
 * @description 例 2.2 假设有一个整数顺序表L，所有的元素均不相同。
 *                     设计一个算法将最大元素额最小元素交换位置。
 */

public class Exam_2_2 {
    public static void SwapMaxMin(SqListClass<Integer> L) {
        int maxi = 0;
        int mini = 0;
        for (int i = 0; i < L.size; i++) {
            // 求最大的数值位置
            if (L.getElem(i) > L.getElem(maxi)) {
                maxi = i;
            }
            // 求最下的数值位置
            if (L.getElem(i) < L.getElem(mini)) {
                mini = i;
            }

            // 交换元素
            L.swap(maxi, mini);
        }
    }
}


